Banu Qainuqa (arab. بنو قينقاع, Banū Qaynuqā‘) oli islamilaisen perimätiedon mukaan yksi kolmesta juutalaisesta heimosta (banu), jotka asuivat Medinassa (nykyisin Saudi-Arabiaa), ennen kuin islamin profeetta Muhammed karkotti tai tappoi heidät ennen 630-luvun alkua. Medinan juutalaisklaanit tunnetaan myöhemmissä historioissa nimillä Nadri, Qainuqa ja Quraiza.[1] He olivat kauppiaita ja heidän tiedettiin olevan varakkaita. He asuivat kaupungin lounaisosassa ja olivat Banu Khazrajin liittolaisia.[2]
Qainuqa-heimo esiintyy Ibn Ishaqin 760-luvulla kokoamassa Muhammedin elämäkerrassa,[3] mutta kaikki kolme heimoa puuttuvat niin sanotusta Medinan perustuslaista, jonka Ibn Ishaq esittää Medinassa tehdyksi sopimukseksi Muhammedin ja eri heimojen välillä.[4]